SPECIFICATION 



TO ALL WHOM IT MAY CONCERN: 



ru 

dori , 



BE IT KNOWN THAT WE, Takeshi Yoshimura, a 
citizen of Japan residing at 2-33-409, Mutsuura 1-chome, 
Kanazawa-ku, Yokohama-shi , Kanagawa 236-0031 Japan, 
Toshiro Kawahara, a citizen of Japan residing at 1955-1 
Ninomiya, Tsuyama-shi , Okayama 708-0013 Japan and Mino— 
Etoh, a citizen of Japan residing at 39-21, Noukendai- 
Kanazawa-ku, Yokohama-shi, Kanagawa 236-0053 Japan have 
invented certain new and useful improvements in 

PACKET TRANSMISSION METHOD AND SYSTEM, AND PACKET 
TRANSMITTING APPARATUS , PACKET RECEIVING APPARATUS, 
AND PACKET TRANSMITTING/RECEIVING APPARATUS 



O 



f which the following is a specification: 
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TITLE OF THE INVENTION 

PACKET TRANSMISSION METHOD AND SYSTEM, AND 
PACKET TRANSMITTING APPARATUS , PACKET RECEIVING 
APPARATUS, AND PACKET TRANSMITTING/RECEIVING 
5 APPARATUS 

BACKGROUND OF THE INVENTION 

1. Field of the Invention 

The present invention generally relates to 
10 a packet transmission method and- system, more 

particularly to the packet transmission method and 
system for dividing a normal transmission packet 
into a plurality of data units each having a shorter 
data length, and scheduling transmission order of 
15 those data units . 

2 . Description of the Related Art 

Today, on the Internet, services have been 
provided that can support various quality of service 
(QoS) . QoS may be defined by allowable packet loss, 

20 allowable delay time, and the like. 

For example, between transmission of E- 
mail and transmission of audio or video streaming, 
there is a big difference in the required QoS. In 
data type transmission such as for E-mail or Web 

25 pages, it may be more important to ensure an arrival 
of all the information (reliability or low bit 
error) than an arrival with no or minimal delay. 
That is, the data type transmission may allow some 
delay if necessary for the reliability. While, in 

30 real-time type transmission such as for audio or 
video streaming, minimal delay is more important 
because the real-time type data can be practically 
unusable if the delay is too large. 

Some architectures offer different QoS 

35 such as Intserv (Integrated Service) and Diffserv 
(Differentiated Service) . The Intserv guarantees 
throughput for every QoS class, which is a so-called 
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bandwidth-guaranteed type service, and utilizes RSVP 
(Resource Reservation Protocol) . The Diffserv sets 
up a priority for every packet, based on user (IP 
address) or contents of transmitted information. 
5 A conventional packet transmission method 

and system is described below with reference to 
FIG.l. FIG.l schematically shows the configuration 
of the conventional packet transmitting apparatus. 

In Fig.l, a classifying part 101 processes 

10 packets (IP packets) to be transmitted to classify 

them on the basis of QoS requirement. It is assumed 
as an example that roughly there are some service 
classes classified as real-time type and some 
service classes classified as data type. 

15 Alternatively, for classifying, a 

different service class is assigned to each flow if 
this node is an RSVP router, while service classes 
are allocated based on DSCP (Diffserv Codepoint) in 
IP header if the node is a Diffserv router. 

20 Each classified transmission packet is 

managed in an IP datagram queue, using various 
buffer management techniques for each queue. As an 
example, some packets are dropped according to a 
predetermined discard policy such as RED or RIO. 

25 The IP datagram queues are provided for each service 
class in an IP queue 102. 

A transmission order for the packets to be 
transmitted buffered in each queue is scheduled by a 
scheduling part 103 according to a scheduling 

30 technique such as PQ (Priority Queuing) , WFQ 
(Weighted Fair Queuing) , or CBQ (Class-based 
Queuing) . The scheduling may be based on allocated 
bands in case of the above-mentioned Intserv, while 
it may be based on the priority of each queue in 

35 case of the above Diffserv. Anyway, a front packet 
in each queue is pulled out according to one of the 
above techniques, and is transferred into a data 



link layer (the second layer) . 

The packets to be transmitted transferred 
into the data link layer are transmitted by a data 
link control part 104. 

As described above, the conventional 
packet transmitting apparatus performs the QoS 
control by scheduling the packets to be transmitted 
in the IP layer on the basis of the QoS class. 

However, the above conventional QoS 
control assumes the use of wired transmission where 
fine connections are maintained, and performs the 
same process to each QoS class in the data link 
layer (the second layer) . 

If such QoS control method is applied to 
radio transmission where packet losses may likely 
occur in radio paths, a larger delay may adversely 
occur in the real-time type packets requiring 
minimal delay. It is described as below. 

With reference to FIG. 2, the configuration 
of a typical mobile communication system is now 
described. FIG. 2 shows schematically the whole 
configuration of the typical mobile communication 
system. 

In FIG. 2, a plurality of radio network 
controllers (RNC) 202 are connected to a core 
network (CN) 201, and each radio network controller 
202 controls a plurality of base stations (BS) 203. 
Each radio base station 203 manages a plurality of 
cells 204. The number of each kind of stations 
shown is only an example and may include others . 

In the mobile communication system, the 
data link control is usually performed in the RNC 
202 . 

In the mobile communication system having 
such configuration, when the packet loss occurs, the 
same packet is usually retransmitted in the radio 
path in order to maintain the quality of 
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transmission . With a typical control, when one 
packet is lost in the radio path, a receiver-side 
awaits the retransmission of the lost packet even if 
the subsequent packet is successfully transmitted. 
5 As mentioned above, since reliability (low 

bit error) is important in the transmission of the 
data type packets, a process required for the 
retransmission control is applied to each of the 
packets to be transmitted in the data link control. 

10 However, applying the data link control 

including the retransmission control uniformly to 
all the packets belonging to all QoS classes, 
consequently the retransmission control is applied 
to the real-time type packets . 

15 In the radio transmission, particularly 

the retransmission control is frequently performed. 
Therefore, applying the above conventional QoS 
control to the radio transmission, the transmission 
delay may likely occur in the transmission of the 

20 real-time type packets where minimal delay may be 
more important than the reliability. 

Also, transmission rate in the radio 
transmission is slower than one in the wired 
transmission, and hence longer packet transmission 

25 time is required in the former than in the latter. 
For example, when a packet having 1,500 bytes is 
transmitted at 128 kilobit per second (kbps), it 
takes approximately 100 milliseconds (ms) . In audio 
or voice communication, 100 ms delay is quite large. 

30 Therefore, when a real-time type packet is 

to be transmitted during the transmission of the 
data type packet, according to the above example, 
even if the scheduling process is performed taking 
account of QoS (i.e. the real-time type packet shall 

35 be given higher priority for transmission) , this 
real-time type packet waits to be transmitted at 
most for 100 ms . 
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Thus , in the conventional data link 
control apparatus, the QoS control is exclusively 
performed in the IP layer (the third layer) , and the 
QoS is not adequately reflected in the process of 
5 the data link layer (the second layer) . 

Therefore, the conventional packet 
transmitting apparatus has a problem that the 
transmission delay is likely to occur in the real- 
time type packets when it is used for the radio 
10 transmission. 

Japanese laid-open patent application No. 
2000—224261 discloses a data link control method in 
which a plurality of QoS planes are generated in the 
data link layer on the basis of the QoS information 
15 of the IP layer. 

In this method, in fact, the data link 
control varies according to the QoS. However, 
although this method varies its retransmission 
method on the basis of the QoS requirement, the 
20 above-mentioned problem that the delay may occur in 
the real-time type packets due to the occurrence of 
the retransmission packet waiting time remains, 
because this method does not include a mode that 
does not perform the retransmission method. 
25 Also, in this method, although a frame 

length to divide into is varied in the data link 
layer according to conditions of the radio 
transmission path, a frame by frame scheduling is 
not performed. Therefore, this method does not 
30 solve the problem that delay may occur in the real- 
time type packets because of the transmission 
waiting time until completion of transmission of the 
data type packets. 



35 



SUMMARY OF THE INVENTION 

The present invention is directed toward 
solving these problems, and hence its object is to 
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provide the packet transmission method and system 
that performs the data link control taking into 
account the QoS in order to achieve minimal delay of 
the real-time type packets in the radio transmission, 
5 while maintaining the reliability of the data type 
packets . 

According to one aspect of the present 
invention, a packet transmission system transmits 
packets classified according to QoS requirement from 

10 a transmitting node to a receiving node. The 

transmitting node includes : a dividing part provided 
for each QoS class for dividing a packet to be 
transmitted into a plurality of predetermined data 
units in each QoS class; a transmitter-side 

15 retransmission control part for applying a 

transmitter-side retransmission control process in 
each QoS class to the data unit that belongs to one 
of QoS classes specified for data type packets and 
is one of the data units obtained from the dividing 

20 part; and a scheduling part for selecting a data 
unit to be transmitted from a set of data units 
including a data unit that belongs to one of QoS 
classes not specified for data type packets and is 
obtained from the dividing part, and a data unit 

25 that belongs to one of the QoS classes specified for 
data type packets and is obtained from the 
transmitter-side retransmission control part, and 
transmitting the selected data unit. The receiving 
node includes: a receiver-side retransmission 

30 control part for applying a receiver-side 

retransmission control process in each QoS class to 
the data unit that belongs to one of the QoS classes 
specified for data type packets and is one of the 
received data units; an assembling part for 

35 assembling in each QoS class the data units that 

belong to one of the QoS classes not specified for 
data type packets and are some of the received data 



units, and the data units that belong to one of the 
QoS classes specified for data type packets and are 
obtained from the receiver-side retransmission 
control part to decompress the original packet. 

According to another aspect of the present 
invention, a packet . transmission system transmits 
packets classified according to QoS requirement from 
a transmitting node to a receiving node. The 
transmitting node includes: a first pre-scheduling 
part for selecting classes having high priority for 
transmission from QoS classes specified for data 
type packets; a second pre-scheduling part for 
selecting classes having high priority for 
transmission from QoS classes not specified for data 
type packets; a first dividing part for dividing a 
queued packet to be transmitted belonging to the QoS 
class selected by the first pre-scheduling part into 
a plurality of predetermined data units; a second 
dividing part for dividing a queued packet to be 
transmitted belonging to the QoS class selected by 
the second pre-scheduling part into a plurality of 
the predetermined data units; a transmitter-side 
retransmission control part for applying a 
transmitter-side retransmission control process to 
the packet to be transmitted to be divided by the 
first dividing part; and a scheduling part for 
selecting either one of the QoS classes specified 
for data type packets or one of the QoS classes not 
specified for data type packets to be transmitted, 
transmitting the data unit obtained from the 
transmitter-side retransmission control part when 
the QoS class specified for data type packets is 
selected, and transmitting the data unit obtained 
from the second dividing part when the QoS class not 
specified for data type packets is selected. The 
receiving node includes: a receiver-side 
retransmission control part for applying a receiver- 
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side retransmission control process in each QoS 
class to the data unit that belongs to one of the 
QoS classes specified for data type packets and is 
one of the received data units; and an assembling 
5 part for assembling the data units that belong to 
one of the QoS classes not specified for data type 
packets and are some of the received data units, and 
the data units that belong to one of the QoS classes 
specified for data type packets and are obtained 

10 from the receiver-side retransmission control part 

in each QoS class to decompress the original packet. 

According to a further aspect of the 
present invention, a packet transmission system 
transmits packets classified according to QoS 

15 requirement from a transmitting node to a receiving 
node. The transmitting node includes: a first 
scheduling part for determining transmission order 
for packets to be transmitted; a dividing part 
provided for each QoS class for dividing the packet 

20 to be transmitted of which transmission order is 
determined by the first scheduling part into a 
plurality of predetermined data units in each QoS 
class; a transmitter-side retransmission control 
part for applying a transmitter-side retransmission 

25 control process in each QoS class to the data unit 
that belongs to one of QoS classes specified for 
data type packets and is one of the data units 
obtained from the dividing part; and a scheduling 
part for selecting a data unit to be transmitted 

30 from a set of data units including a data unit that 
belongs to one of QoS classes not specified for data 
type packets and is obtained from the dividing part, 
and a data unit that belongs to one of the QoS 
classes specified for data type packets and is 

35 obtained from the transmitter-side retransmission 
control part, and transmitting the selected data 
unit. The receiving node includes: a receiver-side 
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retransmission control part for applying a receiver- 
side retransmission control process in each QoS 
class to the data unit that belongs to one of the 
QoS classes specified for data type packets and is 
5 one of the received data units; an assembling part 
for assembling in each QoS class the data units that 
belong to one of the QoS classes not specified for 
data type packets and are some of the received data 
units, and the data units that belong to one of the 

10 QoS classes specified for data type packets and are 
obtained from the receiver-side retransmission 
control part to decompress the original packet. 

In this context, the QoS class specified 
for data packets may be a QoS used for transmission 

15 of information such as E-mails or Web pages, that is, 
a QoS used for transmission that is required to be 
reliable or to have low bit error and can allow some 
delay. Also in this context, the QoS class not 
specified for data packets may be a QoS class 

20 specified for real-time packets such as audio or 
video streaming, that is, a QoS used for 
transmission that is strongly required to be 
minimally delayed because it may be unusable when 
the delay is large. 

25 Further in this context, to transmit a 

data unit may mean to transmit a data unit being at 
the front of the queue. 

It may be possible to add a header 
compression process to one of the above aspects to 

30 reduce the amount of the transmitted information. 

The present invention also includes a 
packet transmitting/receiving apparatus that may be 
a communication node, a packet transmitting 
apparatus that may be provided in the communication 

35 node, and a packet receiving apparatus. The present 
invention further includes a packet transmission 
method used in the above systems and apparatuses . 
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BRIEF DESCRIPTION OF THE DRAWINGS 

These and other aspects, and other objects, 
features and advantages of the present invention 
5 will become more apparent from the following 

detailed description when read in conjunction with 
the accompanying drawings, in which: 

FIG.l is the schematic diagram showing the 
configuration of the conventional packet 
10 transmitting apparatus; 

FIG. 2 is the schematic diagram showing the 
whole configuration of the typical mobile 
communication system; 

FIG. 3 is the schematic diagram showing the 
15 configuration of the packet transmitting apparatus 
according to the first embodiment of the present 
invention ; 

FIG. 4 is the schematic diagram showing the 
configuration of the packet receiving apparatus 
20 according to the first embodiment of the present 
invention ; 

FIG. 5 is the schematic diagram showing the 
configuration of the packet transmitting/receiving 
apparatus according to the first embodiment of the 

2 5 present invention; 

FIG. 6 is a process flow chart of the IP 
packet to be transmitted in the packet transmitting 
apparatus according to the first embodiment of the 
present invention; 

30 FIG. 7 is a process flow chart of the data 

unit transmission in the packet transmitting 
apparatus according to the first embodiment of the 
present invention; 

FIG. 8 is a process flow chart of the data 

35 unit reception in the packet receiving apparatus 
according to the first embodiment of the present 
invention; 
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FIG.9 is a process flow chart of reception 
of a retransmission request control signal in the 
packet transmitting apparatus according to the first 
embodiment of the present invention; 
5 FIG. 10 is a schematic diagram showing an 

_ example in which the IMT-2000 standard is applied to 
the packet "transmitting apparatus according to the 
first embodiment of the present invention; 

FIG. 11 is the schematic diagram showing 
10 the configuration of the packet transmitting 

apparatus according to the second embodiment of the 
present invention; 

FIG. 12 is a process flow chart of the data 
unit transmission in the packet transmitting 
15 apparatus according to the second embodiment of the 
present invention; 

FIG. 13 is the schematic diagram showing 
the configuration of the packet transmitting 
apparatus according to the third embodiment of the 
20 present invention; 

FIG. 14 is the schematic diagram showing 
the configuration of the packet receiving apparatus 
according to the third embodiment of the present 
invention ; 

25 FIG. 15 is a process flow chart of the data 

unit transmission in the packet transmitting 
apparatus according to the third embodiment of the 
present invention; 

FIG. 16 is a process flow chart of the data 

30 unit reception in the packet receiving apparatus 
according to the third embodiment of the present 
invention ; 

FIG. 17 is the schematic diagram showing 
the configuration of the packet transmitting 
35 apparatus according to the fourth embodiment of the 
present invention. 
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DETAILED DESCRIPTION OF THE PREFERRED EMBODIMENTS 

As below, the embodiments of the present 
invention are described with reference to the 
accompanying figures. 
5 First, the packet transmitting system 

according to the first embodiment of the present 
invention is described with reference to FIGs.3-5. 
FIG. 3 shows the configuration of the packet 
transmitting apparatus according to this embodiment, 
10 FIG. 4 shows the configuration of the packet 

receiving apparatus according to this embodiment, 
and FIG. 5 shows the configuration of the packet 
transmitting/receiving apparatus according to this 
embodiment . 

15 As shown in FIG. 3, the packet transmitting 

apparatus according to this embodiment includes a 
classifying part 301, an IP queue 302, a data link 
control part 303, and a scheduling part 306. The 
data link control part 303 includes dividing parts 

20 304 and retransmission control parts 305. 

The classifying part 301 classifies the IP 
packets input from an upper layer into different IP 
datagram queues on the basis of the QoS requirement 
obtained from, for example, IP header information of 

25 the packets. 

The IP queue 302 includes a plurality of 
IP datagram queues, and stores the packets to be 
transmitted for each QoS class. The IP queue 302 
also determines whether the IP packet should be 

30 discarded on the basis of the number of queued 

packets, total length of the queued packets, and the 
IP header information of the input packet, according 
to the predetermined arbitrary discard policy. 

The dividing part 304 divides each of the 

35 packets to be transmitted into a plurality of 

predetermined data units each having shorter data 
length than ones of the typical IP packets. The 



data unit may be, for example, a PDU (Protocol Data 
Unit) having a fixed length. 

The dividing part 304 then writes 
specification of the dividing process such as the 
number to divide into, a flag indicating front or 
tail of the packet, or information about the packet 
length, into the header of each data unit. The 
dividing part 304 also writes a sequence number and 
identification for process' line that indicates which 
dividing part generates this data unit (or 
identification for QoS class) into the header of 
each data unit. 

The dividing part 304 also includes 
buffers each storing temporarily the data units 
generated by dividing one or more packets. The 
dividing part 304 can store any number of the data 
units, and the dividing part 304 may buffer as many 
as possible of the data units in order to make it 
smooth for the subsequent packet to be transmitted 
to be input into the IP queue. 

The retransmission control part 305 
applies a process required for retransmission 
control to the data unit to be transmitted, and 
transmits a packet indicated by an opposing 
communicating station when the opposing 
communicating station requires packet retransmission. 
This is detailed later. 

The scheduling part 306 selects a QoS 
class having top priority for transmission at the 
moment on the basis of an allocated band, the 
priority of the QoS class, and the like, and 
transmits a data unit being at the front of the 
selected class. This selection of the data unit to 
be transmitted is performed each time, transmitting 
one data unit. The scheduling part 306 also 
transmits a retransmission request to be transmitted 
to the opposing communicating station. This is 
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detailed later. 

On the other hand, as shown in FIG. 4, the 
packet receiving apparatus according to this 
_ embodiment includes a classifying part 401 and a 
5 data link control part 402. The data link control 
.part 402 includes retransmission control parts 403 
and assembling parts 404. 

The classifying part 401 classifies the 
data units received from the radio path to the 
10 assembling part 404 or the retransmission control 

part 403 appropriate for that data unit according to 
the identification written on the data unit. 

The retransmission control part 403 
performs the process required for retransmission by, 
15 for example, reading out the sequence numbers in the 
header information of the received data units in 
turn. If loss is detected, the retransmission 
control part 403 requests for retransmission of the 
lost data unit to the opposing communicating station. 
20 This is detailed later. 

The assembling part 404 includes a buffer 
storing temporarily the received data units, and 
assembles a plurality of the data units into the 
original packet based on their header information. 
25 Although the shown assembling part is provided in 

each process line, the above assembling parts may be 
integrated into one element if the element can 
identify in which process line for the data unit or 
the assembled IP packet is processed (or which QoS 
30 class the data unit or the assembled IP packet 
belongs to) . 

The retransmission request process is now 
detailed with reference to FIG. 5. In a packet 
transmitting/receiving apparatus 500, the 
35 classifying part 401 picks up a retransmission 
request signal among signals received from the 
opposing communicating station, and outputs the 



picked up retransmission request signal to the 
retransmission control part 305 in the data link 
control part 303 as shown in FIG. 3. 

Also as shown in FIG. 4, when the 
retransmission control part 403 in the data link 
control part 402 detects a packet loss, the 
retransmission control part 403 generates a control 
signal requesting retransmission of the lost packet, 
and inputs the generated control signal into the 
scheduling part 306. The scheduling part 306 
performs scheduling the input control signal with 
other data to be transmitted, and transmits the 
whole scheduled data to the opposing communicating 
station . 

Generally, the packet 
transmitting/receiving apparatuses according to this 
embodiment communicating with each other exchange 
the retransmission request control signals. 

The operation of the packet transmitting 
system according to this embodiment is then 
described with reference to FIGs.6-9 and FIG. 4. 
FIG. 6 shows the process flow of the IP packet to be 
transmitted in the packet transmitting apparatus 
according to this embodiment, FIG. 7 shows the 
process flow of the data unit transmission in the 
packet transmitting apparatus according to this 
embodiment, FIG. 8 shows the process flow of the data 
unit reception in the packet receiving apparatus 
according to this embodiment, and FIG. 9 shows the 
process flow of the reception of the retransmission 
request control signal in the packet transmitting 
apparatus according to this embodiment. 

First, the process for the IP packet to be 
transmitted in the packet transmitting apparatus is 
described with reference to FIG. 6. The packet to be 
transmitted is input from an upper layer to the data 
link control apparatus 300 (S601) , and is classified 
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and classified by the classifying part 301 according 
to the QoS requirement from, for example, the IP 
header information (S602) into each queue in the IP 
queue 3 02. 

5 For the IP packet distributed into each 

queue it is determined whether the IP packet is 
discarded based on the number of packets stored in a 
queue, total packet length, the IP header 
information in the input packet and the like, 
10 according to the predetermined arbitrary discard 
policy . 

The process of the data unit transmission 
in the packet transmitting^ apparatus is now 
described with reference to FIG. 7. The scheduling 

15 part 306 selects a QoS class having the top priority 
for transmission at the moment on the basis of the 
allocated band, the priority of each QoS class, and 
the like (S701) . The selected class is one of the 
classes queuing the IP packet or the data unit to be 

20 transmitted. 

The scheduling part 306 determines whether 
there is a data unit to be transmitted in the 
dividing part 304 in the process line for the 
selected class (in case of a real-time type) , or in 

25 the buffer of the retransmission control part for 

the selected class (in case of a data type) (S702) . 
If there is the data unit to be transmitted 
belonging to the selected class ('Yes' at S702) , the 
process proceeds to S706, and that data unit is- 

30 transmitted. Otherwise, i.e. if there is no data 
unit to be transmitted belonging to the selected 
class ('No' at S702), the IP packet belonging to the 
selected class is pulled out from the IP queue 302 

(5703) . The pulled out IP packet is divided into a 
35 plurality of data units by the dividing part 304 

(5704) . If the IP packet is a kind of data type 
packet, the process required for retransmission 
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control is applied to the data unit divided by the 
dividing process at S704 by the retransmission 
control part 305 (S705) , and a front data unit of 
the queue is transmitted (S706). 
5 After transmission of one data unit is 

completed, it is determined whether the whole 
transmission process is completed (S707) . If it is 
not completed ( * No ' at S707), the process goes back 
to S501, and the scheduling part 306 selects a class 

10 to be transmitted next. If the whole transmission 
process is completed ('Yes' at S707), the 
transmission of the data unit is finished. 

The process of the data unit reception in 
the packet receiving apparatus is now described with 

15 reference to FIG. 8. The packet receiving apparatus 
waits for reception of the data unit (S801 and 'No' 
at S801) , If the data unit is received ('Yes' at 
S801) , the classifying part 401 identifies a class 
that the received data unit belongs to from the 

20 identification in the received data unit, and 
classifies the received data unit into the 
corresponding process line (S802) . 

If the received data unit is a kind of 
data type ('Yes' at S803), the process required for 

25 retransmission such as detection of lost packet is 
applied to the data unit, by the retransmission 
control part 403. If necessary, the retransmission 
request control signal is generated and transmitted 
to the opposing communicating station. 

30 The data type data unit processed for 

retransmission and the real-time type data unit are 
respectively assembled by the respective assembling 
part 404 based on the header information in the 
original IP packet. 

35 The assembled IP packet is in turn 

transferred to the upper layer via, for example, a 
bus. Since transfer rate at the data link control 
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part 202 is normally slower than one at the bus, it 
is considered that no packet collision occurs. 

Then,, if the whole reception process is 
.completed ('Yes' at S806) , the process is finished. 
5 If the reception process continues ('No' at S806), 
_ the process goes back to S801 to wait for the next 
reception of the data unit. 

The process of the reception of the 
retransmission request control signal in the packet 
10 transmitting apparatus is now described with 
reference to FIG. 9. The packet transmitting 
apparatus waits for the reception of the 
retransmission request control signal (S901 and 'No' 
at S901) . 

15 If the retransmission request control 

signal is received {'Yes' at S901) , as shown in 
FIGs.3-5, the retransmission request control signal 
is extracted by the classifying part 401 and is 
output into the retransmission control part 305 of 

20 the appropriate process line for the received 
retransmission request control signal. 

The retransmission control part 305 that 
receives the retransmission request retransmits the 
data unit indicated by the retransmission request 

25 (S903) . Then, if the whole transmission process is 
completed ('Yes' at S904) , the process is finished. 
If the whole transmission process continues ('No' at 
S904) , the process goes back to S901 to wait for the 
next reception of the retransmission request control 

30 signal. 

It is noted that the processes shown in 
FIGs.6-9 can be carried out in parallel in order to 
allow parallel occurrence of events, and are not to 
be carried out sequentially. 
35 Thus, according to this embodiment, the 

scheduling process is performed at the data link 
layer, while the conventional scheduling process is 



performed at the IP layer that is an upper layer 
compared to the data link layer. Also, in the data 
link control process, by dividing each transmission 
packet into a plurality of shorter data units, and 
by scheduling the data units, when the real-time 
type packet comes to be transmitted during 
transmission of the data type packet, since the 
length of one unit of transmitted data (that is the 
above predetermined data unit) is shorter than one 
of the conventional transmitted packet, the waiting 
time for a real-time type packet to be transmitted 
can be reduced. 

In other words, even during transmission 
of the data type IP packet that is relatively large 
(of which data length is relatively long) , the 
apparatus can start to transmit the real-time type 
packet that is subject to relatively stringent delay 
constraints . 

Further, according to this embodiment, by 
reflecting the QoS requirement to the data link 
control process, by not applying the retransmission 
control process to the real-time type packet that 
practically does not require the retransmission 
process, and by applying the retransmission control 
process only to the data type packet that requires 
the retransmission control function, the data 
processing required in the data link control process 
can be reduced. 

An example is now shown in FIG. 10 that the 
IMT-2000 (W-CDMA) standard is applied to the packet 
transmitting apparatus according to the first 
embodiment of the present invention. 

As shown, in the data link control part 
303, a processing part 1001 processes the real-time 
type packet, and a processing part 1002 processes 
the data type packet, where the processing part 1001 
achieves RLC UM (Radio Link Control Unacknowledged 
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Mode) that is a transmission control function 
defined by 3GPP (3rd Generation Partnership Project) 
and has only a dividing and assembling function, and 
where the processing part 1002 achieves RLC AM 
5 (Radio Link Control Acknowledged Mode) that is also 
a transmission control function defined by 3GPP and 
has a dividing and assembling function and a 
retransmission control function. By employing such 
configuration, the configuration according to this 

10 embodiment is implemented in compliance with the 
IMT-2000 standard. 

The packet transmission method and system 
according to the second embodiment of the present 
invention is now described with reference to 

15 FIGs. 11-12. FIG. 11 shows the configuration of the 
packet transmitting apparatus according to this 
embodiment, and FIG. 12 shows the process of the data 
unit transmission in the packet transmitting 
apparatus according to this embodiment. The same 

20 elements as ones in the packet transmitting 

apparatus according to the first embodiment shown in 
FIG.l are indicated with the consistent reference 
numbers, and are not further described in detail. 

First, the configuration of the packet 

25 transmitting apparatus according to this embodiment 
is described with reference to FIG. 11. In FIG. 11, 
two pre-scheduling parts 1101 are provided before 
the data link control part 303, where one of the two 
performs the preliminary scheduling process to each 

30 packet belonging to one of the real-time type QoS 

classes based on the QoS reguirement, and the other 
performs the preliminary scheduling process to each 
packet belonging to one of the data type QoS classes 
based on the QoS reguirement. 

35 The process of the data unit transmission 

in the packet transmission apparatus according to 
this embodiment is then described with reference to 
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FIG.12. The scheduling part 306 selects which type 
has the top priority for transmission at the moment 
on the basis of the allocated band, the priority of 
each QoS class, and the like (S1001) . 
5 The scheduling part 306 determines whether 

there is a data unit to be transmitted for the 
selected type, with making reference to the buffer 
of the dividing part 304 when the real-time type is 
selected and to the buffer of the retransmission 
10 control part 305 when the data type is selected 

(S1202) . If there is a data unit to be transmitted 
in the selected type ('Yes' at S1202), the process- 
proceeds to S1207 and transmits the data unit. If 
there is no data unit to be transmitted in the 
15 selected type ('No' at S1202), the pre-scheduling 

part 1101 specified for the selected type selects a 
class having the top priority for transmission at 
the moment in the selected type on the basis of the 
allocated band, the priority of each QoS class, and 
20 the like (S1203) , and pulls out an IP packet 

belonging to the selected class from the IP gueue 
302 (S1204) . The pulled out IP packet is divided 
into a plurality of data units by the dividing part 
304 (S1205) . If the pulled out IP packet is a kind 
25 of data type packet, the process required for 

retransmission control is applied to the data units 
divided by the dividing process at S1205 by the 
retransmission control part 305 (S1206) , and a front 
data unit of the queue is transmitted (S1207) . 
30 After transmission of one data unit is 

completed, it is determined whether the whole 
transmission process is completed (S1208) . If it is 
not completed ('No' at S1208) , the process goes back 
to S1201, and the scheduling part 306 selects a type 
35 to be transmitted next. If the whole transmission 
process is completed ('Yes' at S1208) , the 
transmission of the data unit is finished. 
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Thus , according to this embodiment, the 
preliminary scheduling is performed respectively 
among the data type classes and among the real-time 
type classes to the packets to be transmitted 
5 classified into a plurality of queues based on the 
QoS requirement before being input into the data 
link control part 303. Therefore, since only one 
input flOw specified for the real-time type packet 
and only one input flow specified for the data type 

10 packet are provided for the data link control part 
303, as shown, only one process line specified for 
the real-time type packet and only one process line 
specified for the data type packet are necessary to 
be provided in the data link control part 303, 

15 thereby both the configuration of the data link 

control part 303 and the data processing required in 
the data link control part 303 are reduced. 

In the case that the dividing parts are 
provided in each QoS class, the remainder after the 

20' dividing into the above predetermined data units 

each having a fixed length might need to be padded. 
If there is a subsequent packet in the QoS class, an 
empty space of the predetermined data unit holding 
the remainder can be filled with a part of the 

25 subsequent packet, however, if there- is no 

1 subsequent packet in the QoS class, the empty space 
may have to be filled with 0 bits (so-called 
padding) to form one complete data unit. In this 
embodiment, since only one dividing part has to be 

30 provided for data type and only one dividing part 

has to be provided for real-time type, the case that 
such padding happens is significantly reduced. 

Although according to this embodiment the 
number of the scheduling parts increases, the data 

35 processing does not increase because each scheduling 
part merely outputs the input data selectively based 
on the predetermined condition. Therefore, although 
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the number of the scheduling parts increases, since 
too large data processing power is not required and 
the configuration of the data link control part is 
. simplified, the total data processing is eventually 
5 reduced. 

The packet transmission method and system 
according to the third embodiment of the present 
invention is now described with reference to 
FIGs . 13-16 . 

10 A header in the packet transmission has 

high compressibility, because the information • 
included in the header may hold the same contents in 
some cases, and the subsequent value may be easily 
predicted. In the prior art, it is proposed to 

15 compress the header of each packet in the packet 
transmission in order to reduce an amount of 
transmitted information. This embodiment applies 
the header compressing process to the packet 
transmission system according to the present 

20 invention. 

FIG. 13 shows the configuration of the 
packet transmitting apparatus according to this 
embodiment, FIG. 14 shows the configuration of the 
packet receiving apparatus according to this 

25 embodiment, FIG. 15 shows the process of the data 
unit transmission in the packet transmitting 
apparatus according to this embodiment, and FIG. 16 
shows the process of the data unit reception in the 
packet receiving apparatus according to this 

30 embodiment. The same elements as ones in the packet 
transmitting apparatus and the receiving apparatus 
according to the first embodiment shown in FIGs. 3-4 
are indicated with the consistent reference numbers, 
and are not further described in detail. 

35 First, the configuration of the packet 

transmitting apparatus according to this embodiment 
is described with reference to FIG. 13. In FIG. 13, 
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each of header compressing parts 1301 performs the 
header compressing process to each of the IP packets 
input into the data link control part 303 before 
.being divided into a plurality of the data units by 
5 the dividing part 304. 

The header compression parts 1301 may 
employ arbitrary header compressing algorithm as the 
header compression process, such as RFC1144, RFC2507, 
and RFC2508 of IETF (Internet Engineering Task 
10 force) , or RFC3095 . 

The headers to be compressed by the above 
header compression process may be IP header, TCP/IP 
header, UDP/IP header, or RTP/UDP/IP header. 

In this embodiment, the dividing part 304 
15 divides a header-compressed packet that is subject 
to the header compressing process into a plurality 
of the data units . 

The configuration of the packet receiving 
apparatus according to this embodiment is then 
20 described with reference to FIG. 14. In FIG. 14, each 
of header decompression parts 1401 applies the 
process to decompress the compressed header to the 
header-compressed packets each assembled by the 
assembling parts 404 in order to reproduce the 
25 original IP packet. The decompressing process 
corresponds to the compressing algorithm in the 
transmitter-side . 

The header-decompressed IP packet is 
transferred to the upper layer via, for example, a 
30 bus. 

The process of the data unit transmission 
in the packet transmitting apparatus according to 
this embodiment is then described with reference to 
FIG. 15. The same processes as ones in the operation 
35 according to the first embodiment shown in FIG. 7 are 
not further described in detail. 

As shown in FIG. 15, after the IP packet is 
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obtained at S1503, the header compressing process is 
applied to the obtained IP packet by the header 
compressing part 1301 (S1504) , and the dividing 
process is applied by the dividing part 304 (S1505) . 
5 The process of the data unit reception in 

the packet receiving apparatus according to this 
embodiment is then described with reference to 
FIG. 16. The same processes as ones in the operation 
according to the first embodiment shown in FIG. 8 are 

10 not further described in detail . 

As shown in FIG. 16, after the header- 
compressed packet is assembled at S1605, the header 
decompressing process is applied to the assembled 
header-compressed packet by the header decompression 

15 part 1401 (S1606) , and the decompressed IP packet is 
transferred to the upper layer. 

Thus, according to this embodiment, not 
only can the delays in the real-time type packets be 
reduced as well as in the previous embodiments, but 

20 also the amount of the transmitted information can 
be reduced by employing the header compressing 
process . 

Although the shown header compressing part 
is provided in each process lines, the above header 

25 compressing parts may be integrated into one element 
if the element can identify in which process line 
for the data unit or the IP packet are processed {or 
to which QoS class the data unit or the IP packet 
belongs) . Similarly, although the shown header 

30 decompression part is provided in each process line, 
the above header decompression parts may be 
integrated into one element if the element can 
identify in which process line for the data unit or 
the IP packet are processed (or to which QoS class 

35 the data unit or the IP packet belongs) . 

The compressing algorithm used in this 
embodiment may be fixed uniguely to each apparatus 
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at the design phase, or may be designed to support a 
plurality of algorithms and be set up by negotiating 
between nodes before the start of communication. 

The packet transmission method and system 
5 according to the fourth embodiment of the present 

invention is now described with reference to FIG. 17. 
FIG. 17 shows the configuration of the packet 
transmitting apparatus according to this embodiment. 

In FIG. 17, the pre-scheduling part 1701 

10 processes each of the packets to be transmitted 

packet by packet on the basis of the QoS requirement, 
as with the conventional scheduling part such as the 
scheduling part 103 shown in FIG.l. 

The classifying part 1702 classifies the 

15 IP packets by outputting each of the pre-scheduled 
IP packets to different dividing parts 304 on the 
basis of the QoS requirement obtained from, for 
example, the IP header information of the IP packets, 
as with the classifying part 301 according to the 

20 first embodiment of the present invention (see 
FIG . 3) . 

Now, along the process flow, a section 
from the classifying part 301 to the pre-scheduling 
part 1701 is referred to as a first half section, 

25 and a section from the classifying part 1702 to the 
scheduling part 306 is referred to as a second half 
section. It is clear from the figure that the first 
half section of the packet transmitting apparatus 
according to this embodiment has the same 

30 configuration as one of the conventional packet 
transmitting apparatuses in FIG.l. 

Thus, according to this embodiment, not 
only the subsequently same process as one in the 
first embodiment of the present invention is 

35 achieved, but also this configuration is achieved by 
adding the classifying part 1702, the data link 
control part 303, and the scheduling part 306 to the 



conventional packet transmitting apparatus, thereby 
the packet transmitting apparatus can be easily 
manufactured and also modified. 

Although the embodiments of the present 
invention are described as above, the number of the 
queues and the classes based on the QoS requirement 
shown in the figures are only illustrative and are 
not to be construed as limiting the scope of the 
present invention. 

Also, in any of the above embodiments, it 
may be possible that only the data type packets are 
divided into the above-mentioned predetermined data 
units. In other words, it may be possible that the 
real-time type packets are not divided. This is 
because the waiting time to be transmitted for the 
real-time type packet is reduced and the delay is 
avoided when the length of the data type packets is 
not so long, and because the data type packets 
relatively allow some delay. 

Similarly, it may be possible that only 
the data type packets of which data length is beyond 
the predetermined threshold are divided. It may be 
also possible that the data type packet and the 
real-time type packet are divided into respective 
unit packets having a different data length. 

However, it is preferable to divide all 
the packets into the unit packets each having the 
same length in order to realize uniform processing. 

Further, although it is mainly described 
in the above description that the packet 
transmitting apparatus and the packet receiving 
apparatus, or the packet transmitting/receiving 
apparatuses according to the present invention are 
provided within the nodes in the mobile 
communication system, the present invention is not 
limited to such aspects and may be applied to mobile 
stations that are in use for radio communication and 
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transmits and receives the real-time type packets 
and the data type packets, because it is possible 
that the radio communication terminal simultaneously 
transmits or receives the real-time type packets 
5 such as video streaming and the data type packets 
such as E-mail. In this respect, the present 
invention may also be applied to nodes located in a 
wired network for use in wired packet transmission. 
Further, although the above third 

10 embodiment is described and shown as an aspect that 
the header compressing/decompressing process is 
added to the aspect according to the first 
embodiment, the header compressing/decompressing 
process according to the present invention may be 

15 added to the aspect according to the above second or 
fourth embodiment . 

Thus, it is clear from the above 
description that, according to the present invention, 
the waiting time for real-time type packets to be 

20 transmitted can be reduced when the real-time type 
packet comes to be transmitted during transmission 
of the data type packet. In other words, even 
during transmission of the data type packet, the 
real-time type packet can be transmitted. Also, the 

25 data processing required in the data link control 
process can be reduced. 

The present invention is not limited to 
the specifically disclosed embodiments, and 
variations and modifications may be made without 

30 departing from the scope of the invention. 



